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(57) [gft] 

X^^-h^rtl^6 4h*-y hOFETCHADD 

hA'.y ^^^ffiffl-t^^-v >y >- A nj(WB) , -V -v >- a 
^nT(UC). ^j.-y^A=f"r-CX^^^-h«r(UCE)<0O 
•ftlfrCD* t 'J Utt&fifO. FETCHADD^^MtS it. 

7-f y<0Wfl&W«6ffl& f#l> d tlCj; OFECHADDS-K^W 

Jfcn^r— v 3 y(cFETCHADDffH5-£ x?X;K- b-fl> <! t 
t-i 0 . C P Ul±FETCHADD£ HFF Wfcgfrt* . 




1 

UffiFttSOKH] 

xtf-h^ffi^&Z^-hLX^&frb'otPZmii 
-fSXr-yrfc. 

HirlHS^ W^WJftat J: 0 r ? -tx §ii § ^ * y tm.i? 
x ? x sjf- h ^fffi&ifr^ h L T v «jr v vjr <b (f . 
[000 1] 
[0002] 

feLbOTn-tx^'lBit 'J y-xt^LTM-S-f 6.1 k# 

S (CPU) liZk ^Wtj^fihZh. hfoiUL 

D-t -y-tf-n >t°A-^ v-Xri^ 2oJ^±coc P u J: 

[0003] m^com-txtK mmz i -?<oy y-x 

fcT^-fex^SCk^'C't'SrvvTrC', 3 ye.*-? cot 
L/C, *%Wmk (take-a-number) j X^-iJy 

i£Mnztffo<<v*ft~?x^z>m%<DMmt / z%>j?ux^ 

[0004] .TfU;:«&U:k<0k L/C, r #^j£T 
n-fexfcffifiM-SIBffitt. 3SdS«»»Ttt-bV7 1 k 

tefMSSfl*. ^vy^T^XLiok-fSTn-tr 

^*tfJU:ffi£>fy:5'y.xy]>U I*a-***w*y 
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2 

fam LMS fufcttlUi . 'J V —x %T9 J zXLi.o 

£<o r#^-j co^^'yy-xtcr^-fexLTt^v^ 

fcj^ro-feXtfT^-tXfcfro. 
[0005] rs-^-jxff j ^s^-yy^r^rPJX 
A*<jE«fcfMfrtS £14, * * y I^tti L. 4 y ? y ^ 
yhiJA^^y^ii^^a*^ rjgt^j trj^L 

10 t'Jfifll*i6»lllLfci*jiSi*»6, miorn-fex^y 

? y*y h iKmz**vimizimim-t®&£X'<r) 

BBi, *T7*£^^***yffla£*20:rcHrX 
am*{tj-tfll£#& o t 14& <b tc w k n 3 £ k T* S . 
l>Lm2<7)Tu-txt l z£&Z<7)£ d^M^iULHSMi)^ 

&ttb. mit5Ztsm2<D7a*xttzti?timi 

[0006] -irvy xmmmTmzzxkt&cozmm 
izt&zkit^ rtxizmszti&mvmmtwmifer 

20 ^-bX (DMA) ilH^ff^V^— CPUOTyta 

-^^XxAtfcv^TiiitKW^^dk-C'fcS. 

3 2fc'-y hcOIntel (fflS) ^T-^-f^^+ ( I 
A-3 2) ti, Intel i486™ , Pentium (ffiS) . Pent 
ium Pro. Pentium IItiJ;t/Celeron TB ff)C PUtCj; 0 
ffiffl^il, r XAD D (exchange and add ; xWl&J:!/ 
tim-) j #^£-&7t/C-^&. u<0^ffi-5T-k77t 

^-grti-^^yfiaSrT^-fex-r^k^. xadd^ii 

x ad d ja^tytia. v-xi^x? 
30 [0007] £ (Officii, jtetx * y taafe 

^^yffia<9rt^£y-x^'x*k:lE1§U 
w^*x^<ortS*3lSjfe^tyfiat:iB»r&. lot, 
f&W^tf^^sk Steffi r i j * ! v-xi^i/x^(cis 

ffiii r i j tf»t>f y^y y p< y h L- s »Jtxt 'Jfiiatcfc 
k t k ft -p fcffiii y-x yx ^ ic£tl3 ft & . <r**< 

^T-rs^-ciiS'ja^*^a$tLS£k«ii$< . 

^Jcoayfa-^xXrA^'m-CPU (ffeco^a 

40 (4, DMAM^ff^l-y tli^OT, XADDf^ 
K<J:-5-CSlff£ft!» rR»aSU-S3g-»&a* (read 
-modify-write ; 'J — KtT 4 7r^7 / ( h ) j ^S<?) 
S«4, fa«07*o-bXJ4-b-7y*tT^-bX-fS£k^T 

I A- 3 2<7)XC HG (exchange ; £J&) 
CMPXCHG ( compared J; ^'exchange ; jmtiXV 
SaD^-tSst, -bv^^^M'FWT^-tx^ilil 

[0 008] v/^Tn-fe>y-^3yt°A-^XrJUfc 
50 .tyDMAjpiSrlltf^T^MXSrffixS^XTAfc 
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3 4 

fcvvtte, SSlcocPU^y^y^yhtT-fe-77^ <&^fig-m&<. m<7)CPUc7)^y^i*^<7) 

Sr^^'Jfifatt^R-rifrtC tf^cDCPU^liT jEU^*\ 5|||{m2cOCPU(cSfit$^ t J;d{C 
xm7d:7?^ Lip t-f&Zt ^7y^ 3b-l/yy-iill ZtiZHko 

x\ mfit^uticoipx^mmz^h. zcoxoi fr<r>ymx'mmt&z\ttfx'£z, lm^mz, 

^r-y^jL^nh-l^y y--«gff O V vf £ <! v-jL^-^ySr^-fy^^'Jt^SlJWtS^R^-ttS^fc 

i&cotf^mx'fo s „ oop ; iX'Zhx? t-f § c 1 1 i ^ , m i <t) 

[0009] Jf-vyv-j.^im, .X-f yXtDOftg 10 CPU<y>*^ -/ : y ^X' ,J nbh.tz%^X\ fg2<DCPU<7) 

fflxffs Pentium (iSftl) II<7)C PUSr^-Xk [00 12] CPUI1 ^f-vy yj.7>f y# 

Lit:? yt° ^-^y^fAli, WVH (LI ) <?)df^ rJtjff (shared) j £ftti r#^, (exclusive) j kL 

y>-2.$cp\jtmiimm% no MzKixti xo-^^tuxmm-hzt^x'^i. 

0. \/<)V2 (L2) COdr-^'y^j.S-CPUtlSlt^jy' yA y|£C P U(C j; ^WthZ ttfX£-f , ft-? 

a-^TJlftSd*^-* I C±(dfl-LTV^. L 1 df-v t^fyyi?^ yOft^ti^KZtVZ^Z ttfhfr-o 

y<--fyy<*y<7)i*imt jf-^-yv^^-f ytmmm izmmztiz. m (trzit. ft^c (privat 

itLX'^w^^X^VlZiifeZtlZ,, Pentium II<7)CP e) j k£>Wo) 'yi/jLyA yit^ CPVdzX^ 
UX'tt. LlfcJ:T/L2^ v^iCO^-yi^^ y 20 sg-f&,r k h, *SB^;(i, r y-f- ^ t' 7 h 

£#3 2y\'-f h (dirty-bit) j t\ 7yi7^ ylZffi&lX 

[0 0 10] Intel (ffig) iWOCPUti. tyA J>>9\ ftgtf^Ztltzfrk'ofrZ^-f. /-f-ft'7 

r-X/P- (write-through) j <0L 1 * * -visj-ZURi htfl&MZtl, *\ -y 'y^yA ytf^WZtltzZ t 

Zco£o%*->r-yisxlzis\,^Tlt. CPUA>^ -f^f, ^7y*7-fy^^A l J 

**vs'.a.iJj:tfc*>f SottUfcH SKTtifcfcfcH. ^-x-f t'>y htf? DT^ft, 

S#t*3=Sil§„ Intel PentiumOCPUCTI. Inteltf) •■/ ~s ?.yA ytPgg£tlX\v%^Z\ k Zn?f%:L>li£ , ^ 
To-b.y-tti. ^,s\ y ? (write-back) j <y)3f-r yy^'J t<9k LT^r-v >y y A 7-( y 

*3UT(i, CPU^^cD^^Utf^a^^'dr-vy^At l^WCPU^iffJgcOdr-v-y^A^-f >-^#Wt 

0^*a^ix|>„ -ecofi, df+-y^a«ffl^\ -?-<7)^^ 30 lX®.Pft&ZktfX'%&. 

VWZ&frtfmmzSA yxtV * -y hZtltzfr? [00 1 3] JSTtt^fStRSt. tt»3«IA-32c7) 

(t$J:i^ v^as-y £¥i]gfftS. £ CPUfi. ^^-y^^^Jco^^VitziiyA hx/l~ 

iHz X 0 . * A y * t U Ait>'-T'y> < 5r & t T'^( >f y *^*ffi-> T^r * -y iy a §^y< t 'J fe-b V 7 * ^Ifitt 

XtU^^a^Sra^Sit^T'^S^T'. ttfll -tS^fc^J; 1 ?. ZLX-t^yitliZTt-tX-tht^z 

{>*7it-~?y) tf±.tf&„ S^fc. /t'J^yH rys'^o-y^ (bus lock) j *»fftSitfc:J:0. M 

yZ&ZWtmlz^ dr^-yixjL^-f yco^MSr^tffl ya^H, 1 ococ p u^qmtvN'x^fflijWBr^ 

AiTI»«^=Jf-vy>-a{c4x^ni.*\ iWiSlg £#oJ;-3{c-r!>„ ; ^Tj-ffiT'ii . ffiOCUP^tv? 
tmftmX'lilVUi/y? (coalescing ; #^-) k LT 40 * ^r^tf^^ U^KT^-t^1-S^*^^i: IX 

[ 0 0 1 1 ] y^ • ab-u^-MflBJ. CP «T*-*aTOlBI4» t^twftwcpuis. A'xfcr 

U^-Y"y^jL*jJ:^>f utieigSiiTt^^ Urt ^-fex-fscik^T'o.y ^$ix^cot:\ ^°7^-vy 

So Wilf, SKSOCPU^dr-vyy-a^ yf^fy^^ ffltl-A^f K^kf7n-t 7ty^fA|:t$nt 

r ?jr (dirty) j ) P>I^firO^-v -y ya5-f y£3vC 0. LtzW-oX Oixu-y?! b^dm&hZ&tiZffiz. 

^'JffiB^l^&tt-E-d ta^-S^, Jf-v-y^j.- 3b {J\ 4oc07°D-fev"f*^^|,^-y H (pod) £J$*) % 

-uyy-^i, ^^y^^utssiBte^^iJtiEL. 50 ioco^> y Ffcis^s-eft-fn^rn-fe-y-t^'^WN' 



F (c8 (t S a'* £ n >y ? -f £ .1 k fcv \ 

[00 14] ftiOI A-3 2CPUJJ. ^yya • 3 

■tl? **79*.XtZ,kZ . CPU^Lldf^-yv-A 

+t:ffioc p u*f*77 *(cr^-fexr* 4«]l8ttii.l, 10 
Jc. CPUil *V7*«Ifc:J:9«Bgfc§;h.4 

CPU^-ir-y^j.tllt^rt LTftftStL^df^-yv-jL 
7-fyT£>SOT\ r *-\"yiyx|*| (in-cac 

he) j cnW^tmMtiK ^TYVXU-/9 (address lo 
ck) j ZitLxmr-Ztih . %<r>*x vis y-kW. 20 
#W*k iX&ftZtl&cr)?^ l-?ff)*T-y!sa.y4> 

k^oZklzimztdz^. 

[00 15] dW^f^'yv-A • ah-yyy- fctfUt 

Efflioigfftii. ^n 7 ;^L^+7y a • at 

r -fe-?7=j-£D^f^-y>'iV-f yC0Xy-/~y 

y?i izi. ix^y*--?>zmmmzti& z t& 

foh. *-?7 is *y 4 ycoxy-y^yyit. 

2oW±<7)CPU*S|s|t l Jy-X, £-oXmt*~?7* 30 

iz^xmmnz^timzm-ti . t^*^ t , 

V^tt^Wt^-e^l-fitOC P UCD^-v y yilCB- FS 
tlX9Z&t1XZ>. CPU#-tr77*£Mf** 
>y^A5>f >1Cttt"4$#Ty**;MI£f#l>£WCf#o 
TV*4IBRi N -ecrjc P UOMPIttJIMttSi k**T** 

[00 16] WmffilZti^X. Tav/H-ro-b-zt 
^XrAcOtfWis FETCHADD (fetch and add 40 

(7x>yf\fcJ;tf;&|lg) ) titttm^XZCDWMiZttm 
LX*tzi>ff>ififoh. rFETCHADDj^tia 

or, cpu*>\ ^v&mzimztiti*.-?? 

!St4FETCHADDiiH*£llfrt4kvK ^tija 
>-hD-5ti. **yffiB<ciE1S3*i;fc'ir77:rffi£* 

fcfesLgrt. fi^T, CPU^ -feV7:J- 50 
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'J^S(c:«#atf^*%^c7)t\ CPUJi. -tV7* 

^Jift<. ZtuzZ. y x? 4 ycox 

yvisyfiflMmptLt. MIX. Wm^y* 
*\ A°7*-vyx2r«tt(ct§-i:^<df j r7yj.7 
-f VtfD^ff S i k 4<9t;\ -feV7 * £ 

i vmmzs^jiztm-t&z tt^mz%&. 

[00 17] 

ivtli, i 9©M£&A-F^x7(Cft*>oT«»<J& 
JIl 1 W-trV7^M«f^^tt-r-l. t t^lSlt$^S- 

<n*9x#- h£-frLx%mt*m&t&^- f«7xt 

T-*Tx , f-*±T3Str»rt&3:, J;01K37.F<7) TO 

qK'yj.'JV??-^'^ (off-the-shelf shrink-w 
rapped) j ^y-f-O-Zy^fA (fe«t t/^OfficT) 
V7^i7) £8ffi«fc|6j:&»3«l*li*4. L*»U 

Tj 1^4 £ k£3Mfc LTt^4. Ltdfi-oX , a'xo 7 

9 am ix -t 77 * (-77 -fe^f s «t a sitsfifc v 

Sftfc^-r-jr^a ■ 3t-i/yy-IS, tiJ:trtM*x 

7 7>#- J- IZ X r> Xm^Ztll X *) KVVfe V 7 * <Ti>V? 

vx • 3b-ly^-«fl|SttfflLT-fcV7*fc:T^-t 
X'tS < t'5^-$tl/iy7F'7xTt>, JE^W-bV7* 

WfteWSklrhS. ?mitZiititii^9x#-hlz£ y) 
W&%tiZ>. iDs^-k-77 xco^y t-~?yz$:®M 

tzz\ttfx'*&\ ^mmftmz&^x&wj:?) 

£wmza-Mtt&'&m%<. ffi^xhcT) ^smshx- 
uz.vy9yy7%titzi y7h^xr*\ tti&mf 

§tL&ayt°x-^yXTAc7)A-K'7xTtJ: , 5^ffi 

$iiSftiS^ , ?7*--7>7.co^s<j^5t r g(cr7-b 



[0018] 

As Z<mmt. * f)im.7 t~)VY$:7 9*1X1, 

x, m^m^Mmmzx Y )r9 j ^x^tii,^^)im. 

A\ ^9x#-h«Sffi%tii<friyX:-hl,X^&frZ o 

9*xzixhw)&m i ^?x#-Y-%®&ti<!<%*y 

iK- NUT V ^4 4 6tf . SBR ^~ 
SQat J: 0 T7 -fc^ $ tL4 ^ t U fira^'x^ r-nj 



(5 

7 

•fh. ZCO%mt. ^AV-y?%!i5mti-%> I A- 3 2 
a-^A-^x7±tlWC»ftSJ;a^, 64 

5 v T j CO V y h r> x Ttcrj - m~fh Z t cr>T% Sx 
? H>Tflg?i 6 4 b'-yh CO FETCH ADD (7i 

•yf-fcJctfflng) ifH?££f|-fl>T-*T;/*^ • 7U 10 
-AV-^5:^L, tfr^x^xtf-F-n-it^J: 
9, •yvj. ■ 3b-Pyy-l&fi£fl§^l>,r 

tCiO, FETCHADD^^Hff-ri,±T-7N-H 

ITS. 

COO 19] I A — 3 2tfHj-fe -y McfcVvfti, LOC 

coft^lzm*) . *ft£cy^coflrt3ottS£>#T*# 

1"&ib*>, ADD, ADC, AND, BTC, BT 
R, BTS, CMPXCHG, DEC, INC, NE 20 
G, NOT, OR, SBB, SUB, XOR, XAD 
D, XCHG^cr>ml,ZH1r&ZkVXZ&. Z^ty 
fcifUf, CPU)! I A-32n 7 ?fx7? • A% 
-7>b'-yh (lc) ^-irO^B&[i#0j»^i;x^^fi^ 
4. LCb-yF# ri j izmfcZtlTti*), IA-32 
cDIf ^ U s ^hgpv \'X n 7 7 "FCro-b .y -<f 
^hSPcO i"M^ajL-^jg-«#3i^j ^H^S*-tl» 
(fifiRfcf, LOCK7l/7^ t 

£L, I A-324 yf-^Th ■ nvryt-frh ■ 30 
te, MD&^coSHfc&o*: I A- 3 2^£i?K, ifr 

b-y Fc97-^T?^£#on>bx-:?^7^A 

*\ i A-3 2^t2ffl (;<4-ro) 5.m&zmft-t 

[ 0 0 2 0 ] £ ^(C, .1 WJIfi, y h 40 

Srjfox^x.-K- h^rtg^F ETC HADD^S:^ 

[11] FETCHADD Ri = [R 3 ), I NC 
[002 1] ico^Ji, lx^"x^R 3 TcO-O'T-y^ 

IS^tti^ii/crtW^^^x^Ri fcg£, -eo^^Ufi 

[0022] ^ft-etuD^,^* y ^-s^rag-rsco 

(i, ty-i brt-y7Uj!ii:m^**v>'2.-<>I (W 50 
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B) j , r^^. y ^ a ^pj (uc) j ifcli Tdf^.y^ 
jl^T', Xi7X--K-h"r (UCE) j (Ttl^tS; 
t S^t^e'J JittT'* I) . FETCHAD Difr<fr* { 
T^-feXSflfc^yftStf, WBCI£j£§ 

tf^A"/VA7-<><?5«*ffifflS:#Sii:-C, CPUl: 

iOFETCHADDfflrWSTWfc^fS^lS. L* 1 
LW^ FETCHADD^iff^, T?b7 

siifc^t * 'j &a#, uce tcifcjesfifcjgttfcfc-ys. 

— fc#i±, FETCHADD^, y<t'j3 
y b n-5cOJ; d^rcp^o^--^ 3 y(:x?xf~ bt 
IxItfciO, -e^FETCHADD^i^WtH 

[0023] u^t. ico^Bjjji, urns**, 

ttiFETCHADDt^^iJnyhn-7«J:o 
W*Dy-y 3 y(aw*- h-f Sdtfci 9*§« 
^^V7h'7ir* { r I2^L5r<j Tt, FE 

TC H AD D^fc i 0 T?bX SiiS-fe 77 t T\ 
r BMSiSJif >- jl U y ^ v -y Tco j V 7 h ^ x 7 Sr 3 - K 
•ftl-f l> k <7~)X'% h T-*y-7 ^ ■ y\s-K7-7* 
SflW*. Ltdfi->X. ^cOJ:o^y7F'7xT«±, * 

■fl.V7h'7xT*tT", nytrx-^Ws-K^xT 
[0024] 

-F^x7_tT", A'xn7?MSttl,IA-3 2iSi 
^■*^W>t^fT-f I, 6 4 b-y F^r-df^^^^ . 7 

fp-Cxx y y ^ 7 v r j coy 7 f 7 x r(c n - Kft-rs 

■I t CO T" ^ l> X ^ 7, ^— hnffgyJc 6 4 b-y FcOFETC 

*sK-M-6£fcfcJ:>), ^^ti^ j fy>- J . • 3t-u 
yv-«ttSrfflt^<rttC,J:0, FETCHADDfi 
*mrth kX'WM*J\- Y x r*WaEt 5 i fc<0 

[0025] Illiaye^^fAl OcOffilBgH 

t-$>o, ifz^^iftBW-iotffifflsns. aye* 

-^^XrAl0«i, CPUl 2fcJ:tfl4c9J:5&N 
flic7)CPU5:ii^^ 0 ^Ti»10li, ^tya 
y-Fn-71 6t$XVX4yjt* y 18*ffl£&. ^<^& 
ynyhn-51 6ii, x^x^-hnj^FETCH 
ADD^coltffS-^-F-fl,. 

[0026] fiTF{CCPU12*Jj:t^l4lCOV»TiHH 
-tSfrt, M»fotJi5WFETCHAD 



[|!t2] F ETC HAD D 



Ri = [R3 ), I NC 



COO 27] ZCO^ii, l/yX?R 3 ^yf'7 7X 

tf~>wzx t y eas-^aj l .. -eo* * y as* 1 f>M 

^{BLfcrt^U^^Ri tai<. ioiWi- 

a. tiiNcsr. •e^^yeaAxb^ttiL^rtst 
ml. *<ofts*<o**y flatlet La*?*-. ±ib 

cdfetchad D-fo^<rmmi.$mtLtz i><?>?b 

h. iliDCO^ rnyrU-^-X (completers) j 

(ordering semantics) , feJ:l^FETCHADD#^ 
&CPUdf^>y^ a {cry7x>yf' (jfeffc*) -tht* 
IzmmilhrV 7i >yf-h yh&ifCOj; 0**7^3 

±IBco^tf07 * --? ■•/ bX'3t#X'$>& . 
[0 0 283 H2{i. HIl^CPU 1 2<7)7'n-y?[lT* 

tCfcft&^T^CPUHtfttl.. CPU12CI1 
^frV J/'** 2 0 . ^»^fTO^.y 7 2 2,7*- 20 

/ut- • ■ my? 24, ru^yj^^y? 

26, V7 h^iT^-XCO I A-3 2-f y^-- b7°h 

7.7 (DCR) 30, ^^5|A'-y7T (TLB) 3 
6. LlfcJtA.2*A'yi'**;ey40£«ltt4. 0 

2i±m®mx'fo*), z<7ttmmm-&cpuwzti£ 

[0029] iKSWiHraifcJvC^S J: 3 lc. Ufc 30 
* 'J J: 0 £ < * y *** 6 A 5 -> S. a V- F t & (RS 

izntmmr f ux«7 -y aeer k vx^t 

4 X<F>* * y 7n y 7 (C#8iJ£*U ^- 

{fcMTVux&zifimwrvh-xcomcDgmzfto . * 
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1 0 

Tt^xnwmz^xmmzv^-vmttm 

^'•r-7';H±7c§ vwc** 'J teiatSiii 
-eit^coMIOWSr^^yr^-b^fi, ^*<tfc2o 
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